package com.demo1105;
import java.util.Scanner;

public class Q1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        long x = in.nextLong(); // 防止x过大溢出，用long类型
        long maxDiscount = 0; // 记录最大可使用的优惠金额

        for (int i = 0; i < n; i++) {
            long a = in.nextLong();
            long b = in.nextLong();
            // 只有当优惠券的满减门槛a≤预估花费x时，才可能使用该优惠券
            if (a <= x) {
                if (b > maxDiscount) {
                    maxDiscount = b; // 更新最大优惠金额
                }
            }
        }

        // 实际支付金额 = 预估花费 - 最大优惠金额
        System.out.println(x - maxDiscount);
    }
}
